CS 229 Final Report: Location Based Adaptive Routing Protocol(LBAR) using Reinforcement Learning

نویسندگان

  • Eunjoon Cho
  • Kevin Wong
چکیده

In this paper we present an algorithm for a location based adaptive routing protocol that uses both geographic routing and reinforcement learning to maximize throughput in our mobile vehicle network. We use reinforcement learning to determine the correct direction to forward a packet and then use geographic routing to forward a packet toward the network sink. We use an extension of the q-routing algorithm, originally proposed by Boyan, et.al [1], except that we apply it on a location based routing protocol that benefits over a link based routing protocol in scenarios where the network is highly mobile.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Location-Based Self-Adaptive Routing Algorithm for Wireless Sensor Networks in Home Automation

The use of wireless sensor networks in home automation (WSNHA) is attractive due to their characteristics of self-organization, high sensing fidelity, low cost, and potential for rapid deployment. Although the AODVjr routing algorithm in IEEE 802.15.4/ZigBee and other routing algorithms have been designed for wireless sensor networks, not all are suitable for WSNHA. In this paper, we propose a ...

متن کامل

Dynamic fuzzy logic and reinforcement learning for adaptive energy efficient routing in mobile ad-hoc networks

In this paper, a dynamic fuzzy energy state based AODV (DFES-AODV) routing protocol for Mobile Adhoc NETworks (MANETs) is presented. In DFES-AODV route discovery phase, each node uses a Mamdani fuzzy logic system (FLS) to decide its Route REQuests (RREQs) forwarding probability. The FLS inputs are residual battery level and energy drain rate of mobile node. Unlike previous related-works, member...

متن کامل

Maximizing Throughput using Adaptive Routing Based on Reinforcement Learning

Rahul Desai Research Scholar, Sinhgad College of Engineering, Asst Professor, Information Tech. Department Army Institute of Technology, Savitribai Phule Pune University, India Email: [email protected] Dr. B P Patil Principal, Professor, E&TC Department, Army Institute of Technology, Savitribai Phule Pune University, India Email: [email protected] -------------------------------------...

متن کامل

Adaptive Energy-Efficient On-Demand Distance Vector Routing Protocol for MANET

A Mobile Ad-Hoc Network (MANET) is a collection of wireless mobile nodes forming a temporary network without using any centralized access point, infrastructure, or centralized administration. The proposed Adaptive Energy-efficient On-demand Distance Vector routing (AEODV) Protocol for MANETs that is based on the Ad-hoc On-demand Distance Vector (AODV). The AEODV makes significant reduction in t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008